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© Methods for polling mobile users in a multiple cell wireless network. 



© A method for communicating information bidirec- 
tionally between a wired network (1) and a wireless 
network. The wireless network is of the type that 
includes header stations (12) each having a commu- 
nication cell (2) associated therewith and one or 
more mobile communication units (10) disposed 
within the communication cell. The method includes 
a first step of, during a first portion of a wireless 
communication cycle, transmitting information over 
an uplink wireless communication channel from ono 
or more of the mobile communication units to the 
header station. A second step of the method, ac- 
complished during a second portion of the wireless 



communication cycle, transmits information over a 
downlink wireless communication channel from the 
header station to one or more of the mobile commu- 
nication units. The information transmitted downlink 
includes frames of data received by the header 
station from the wired network. The first portion may 
be accomplished in part or in total by a CSMA 
protocol where the mobile units contend for access 
to the uplink communication channel. In one embodi- 
ment the header station initiates tho first portion by 
transmitting to the header stations information for 
scheduling the sequence of the uplink transmissions. 
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This invention relates' generally to communica- 
tion methods and, in particular, to methods for 
communicating with a plurality of mobile commu- 
nications units within a mulli-celt wireless network. 

In a local area network (LAN) a user, such as a 5 
portable computer equipped with communication 
capability, gains access to the LAN via a physical 
connection in order to communicate with remote 
facilities or use shared resources, such as file 
servers, print servers, etc. In a stationary mode of io 
operation, all users are static and each user gains 
access to the network via a fixed homing point. 
However, in a mobilo environment users are free to 
change their physical location and cannot be re- 
stricted to gain access to the network only through 75 
one of several homing points attached to the LAN. 
In a mobile environment the homing points are 
fixed header stations that communicate with the 
mobile users through wireless uplink and downlink 
channels. Examples of wireless links include radio 20 
frequency (RF) links, microwave links and infrared 
(IR) links. 

An important consideration in the implementa- 
tion of a media access protocol in a wireless com- 
munications network is that the set of users within 25 
a given communications cell typically changes with 
time. As a result, the fixed header station, with 
which the cell is associated, cannot assume that 
the number of users desiring access to the uplink 
channel is fixed. Neither can the header station 30 
assume that the identity of the users accessing the » 
uplink channel is fixed over any extended period of 
time because the users are free to enter and leave 
the communications cell. 

An additional consideration relates to the types 35 
of applications that are to be supported by the 
wireless network. Diverse communications traffic 
needs may require different bandwidth and perfor- 
mance requirements to coexist within a given net- 
work. By example, data traffic may require low 40 
average delay while voice traffic typically requires 
guaranteed bandwidth and real-time delivery. A 
multi-access protocol must be capable of satisfying 
such diverse requirements. 

The following U.S. Patents and articles are 45 
made of record for teaching various aspects of 
mobile communication. 

The following two U.S. Patents show commu- 
nication systems having overlapping coverage 
areas. U.S. Patent 4,597,105, June 24, 1986, en- 50 
titled "Data Communications System having Over- 
lapping Receiver coverage Zones" to Freeburg and 
U.S. Patent 4,881,271, issued November 14, 1989, 
entitled "Portable Wireless Communication Sys- 
tems" to Yamauchi et al. Yamauchi et al. provide 55 
for a hand-off of a subscriber station from one base 



station to another by the base station continually 
monitoring the signal strength of the subscriber 
station. 

The following U.S. patents teach various as- 
pects of wireless communication networks. 

In U.S. Patent No. 4,792,946, issued December 
20, 1988, entitled "Wireless Local Area Network for 
Use in Neighborhoods" S. Mayo describes a local 
area network that includes transceiver stations seri- 
ally coupled together in a loop. 

In U.S. Patent No. 4,777,633, issued October 
11, 1988, entitled "Base Station for Wireless Digital 
Telephono System" Flotcher et al. describe a base 
station that communicates with subscriber stations 
by employing a slotted communications protocol. 

In U.S. Patent No. 4,730,310, issued March 8, 

1988, entitled "Terrestrial Communications Sys- 
tem" Acampora et al. describe a communications 
system that employs spot beams, TDMA and fre- 
quency reuse to provide communication between a 
base station and remote stations. 

In U.S. Patent No. 4,655,519, issued May 12, 
1987, entitled "Wireless Computer Modem" Kirch- 
ner et al. disclose a wireless modem for transfer- 
ring data in a computer local area network. 

In U.S. Patent No. 4,639,914, issued January 
27, 1987, entitled "Wireless PBX/LAN System with 
Optimum Combining" Winters discloses a wireless 
LAN system that employs adaptive signal process- 
ing to dynamically reassign a user from one chan- 
nel to another... 

In U.S. Patent No. 4,837,858, issued June 6, 

1989, entitled "Subscriber Unit for a Trunked 
Voice/Data Communication System" Ablay et al. 
disclose a trunked voice/data subscriber that op- 
erates in either a voice mode or one of three data 
modes. 

In U.S. Patent No. 4,852,122, issued July 25, 
1989, entitled "Modem Suited for Wireless Com- 
munication Channel Use" Nelson et al. disclose a 
wireless communication system and, specifically, a 
modem that communicates digital data with data 
terminal equipment 

In U.S. Patent No. 4,926,495, issued May 15, 
1990 entitled "Computer Aided Dispatch System" 
Comroe et al. disclose a computer aided dispatch 
system that includes a master file node and a 
plurality of user nodes. The master file node main- 
tains a record for each subscriber and automati- 
cally transmits an updated record to each dis- 
patcher attached to a subgroup in which the sub- 
scriber operates. 

In U.S. Patent No. 4,456,793, issued June 26, 
1984, W. E. Baker et al. describe a cordless tele- 
phone system having infrared wireless links be- 
tween handsels and transponders. The transpon- 
ders are wired to subsystem controllers which are 
in turn wired to a system controller. The central 
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controller polls the cordless stations every 100 
milliseconds to detect cordless station locations 
and to identify "missing" cordless stations. 

In U.S. Patent No. 4,807,222, issued February 
21, 1989 N. Amilay describes a LAN wherein users 
communicate with RF or IR signals with an as- 
signed Regional Bus Interface Unit (RBIU). Pro- 
tocols such as CSMA/CD and slotted ALOHA are 
employed in communicating with the RBlUs. 

In commonly assigned U.S. Patent No. 
4,402,090, issued August 30, 1983, F. Gfeller et at. 
dcscribo an infrared communication system that 
operates between a plurality of satellite stations 
and a plurality of terminal stations. A host computer 
communicates with the terminal stations via a clus- 
ter controller and the satellite stations, which may 
be ceiling mounted. Communication with the termi- 
nal stations is not interrupted even during move- 
ment of the terminal stations. 

In IBM Technical Disclosure Bulletin, Voh 20, 
No. 7, December 1977 F. Gloss et al. describe the 
use of both line-of-sight and diffuse transmission of 
infrared signals for wireless communications be- 
tween a ceiling-based controller and a plurality of 
terminals. 

In IBM Technical Disclosure Bulletin, Vol. 24, 
No. 8, page 4043, January 1982 F. Gfeller de- 
scribes general control principles of an infrared 
wireless network incorporating multiple ceiling 
mounted transponders that couple a host/controller 
to multiple terminal stations. Access to the uplink 
channel is controlled by a Carrier Sense Multiple 
Access/Collision Detection (CSMA/CD) method. 

What is not taught by this prior art, and what is 
thus an object of the invention to provide, are 
communication methodologies that realize an effi- 
cient allocation of uplink bandwidth to a variable 
population of mobile communication units in a wire- 
less communications network served by a wired 
network. 

The foregoing and other problems are over- 
come and the objects of the invention are realized 
in advantageous manner by a method for commu- 
nicating information bidirectional ly between a wired 
network and a wireless network as laid down ba- 
sically in the independent claim. The wireless net- 
work is of the type that includes a header station 
having a communication cell associated therewith 
and one or more mobile communication units dis- 
posed within the communication cell. The method 
includes a first step of, during a first portion of a 
wireless communication cycle, transmitting infor- 
mation over an uplink wireless communication 
channel from one or more of the mobile commu- 
nication units to the header station. A second step 
of the method, accomplished during a second por- 
tion of the wireless communication cycle, transmits 
information over a downlink wireless communica- 



tion channel from the header station to one or more 
of the mobile communication units. The information 
transmitted downlink includes frames of data re- 
ceived by the header station from the wired net- 
5 work. 

In one embodiment the wireless communica- 
tion cycle is partitioned into three phases. During a 
first phase the header station transmits an uplink 
transmission schedule to specific ones of the mo- 

io bile units that are known to the header station. After 
receipt of the schedule the known units transmit 
uplink information in accordance with the schedule. 
During the second phase mobile communication 
units that are unknown to the header station, such 

75 as units just entering the communication cell, con- 
tend for the uplink channel using a random access 
protocol technique in order to become attached to 
the group of known units. Examples of random 
access protocol techniques include, but are not 

20 limited to, ALOHA, CSMA, and address based tree 
resolution algorithms. During a third phase the 
header station transmits downlink control messages 
and stored frames of information received from the 
wired network. For a system having overlapping 

25 communication cells the first phase is initiated by 
the header station receiving a token from the wired 
network, the token being a high priority control 
message that allows the header station to perform 
wireless communication. At the termination of the 

30 third phase the header station passes the software 
token back to the wired network to enable another 
header station to accomplish wireless communica- 
tions. 

In accordance with a second embodiment the 
35 wireless communications cycle is partitioned into 
two phases. During a first phase both known and 
unknown mobile communication units contend for 
the uplink channel in accordance with a CSMA 
protocol. After the first phase and during a second 
40 phase the header station transmits downlink control 
messages and stored frames of information re- 
ceived from the wired network. 

The above set forth and other features of the 
invention are made more apparent in the ensuing 
45 Detailed Description of the Invention when read in 
conjunction with the attached Drawing, wherein: 
Fig. 1a 

is a schematic representation of a token ring 
LAN having a plurality of header stations and a 
so wireless network having overlapping communi- 
cation cells within which mobile communication 
units freely migrate; 
Fig. 1b 

is a block diagram illustrating one of the header 
55 stations of Fig. 1a; 
Fig. 1c 

is a block diagram illustrating one of the mobile 
communication units of Fig. 1a; 
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Fig. 2 

shows a communication cell containing a plural- 
ity of users, including known users and new 
users; 
Fig. 3 

illustrates a communications protocol" employed 
by the header station, the protocol including a 
user polling phase, a phase wherein new users 
attach themselves to the header station, and a 
broadcast message phase; 
Fig. 4 

illustrates a communication protocol wherein an 
uplink communication phase is conducted in ac- 
cordance with an enhanced carrier-sense, mul- 
tiple access protocol; 
Figs. 5a and 5b 

are flowcharts depicting inbound data transmis- 
sion at a header station for an enhanced-polling 
method and for an enhanced CSMA methods 
respectively; 
Fig. 6 

is a flowchart illustrating, for the enhanced pol- 
ling method of the invention, operation of a 
mobile unit; and 
Fig. 7 

is a flowchart illustrating, for the enhanced 
CSMA method of the invention, operation of a 
mobile unit 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to Fig. 1a there is shown a typical 
mobile office communication environment. Users 
having portable data processing devices, referred 
to herein as mobile communication units or mobile 
units 10, are not restricted to gain access to a 
token-ring communication network 1 via predeter- 
mined homing points. Instead, there are provided a 
finite number of devices, referred to herein as 
header stations 12, that are attached to the token- 
ring network 1 at specific points. Each header 
station 12 has both processing and storage capa- 
bility to perform store-and-forward communication 
functions. Each header station 12 functions as a 
bridge between the wired token-ring LAN and a 
collection of mobile units 10. The mobile units 10 
are in bidirectional communication with the header 
stations 12 using wireless communication links. 
Within an area of wireless coverage of a header 
station, or communication cell 2, the mobile units 
10 transmit on a shared uplink at a first frequency 
(f up ) and receive messages on a broadcast down- 
link channel from the header station 12 at a second 
frequency (f d0 wn). The same frequencies, or 
wavelengths for an infrared wireless link, (f up ) and 
(fdown) are reused within each cell in the multicell 
wireless network. 



One suitable token ring network for practicing 
the teaching of the invention is disclosed in "IBM 
Token-Ring Network: Architecture Reference", 
SC30-3374-02, Third Edition, September 1989 
5 (IBM is a registered trademark of the International 
Business Machines Corporation). It should be re- 
alized however that the teaching of the invention is 
not restricted to only this particular network con- 
figuration or to token ring networks in general but 

w may, instead, be practiced with a number of dif- 
ferent wired network types. 

Each mobile unit (N) is associated with a 
unique header station (12), denoted as Ownor (N), 
through which the mobile unit 10 accesses the 

is wired token-ring network. A given header station 
(H) may own multiple mobile units 10 at the same 
time. The set of mobile units 10 owned by header 
station (H) is denoted Domain(H). 

A suitable method for managing the ownership 

20 of the mobile units 10 is disclosed in commonly 
assigned U.S. Patent Application Serial No. 
07/605,723, filecj, on 29 October 1990 and entitled 
"Distributed Control Methods for Management of 
Migrating Data Stations in a Wireless Communica- 

25 tions Network" by Kadathur S. Natarajan (IBM 
docket no. YO 990 117). 

The Owner-Domain relationships are logical 
and indicate for each header station (H) the set of 
mobile units 10 whose communication needs are 

30 managed by H. However, when a mobile unit 10 is 
in an overlapping area, its uplink transmissions can 
be heard by more than one header station 12, 
including its present owner and all potential owners 
in whose cells it is located. For example, in Fig. 1 , 

35 uplink transmissions from B may interfere with 
transmissions by A, C, D and E. However B does 
not interfere with F because B and F can never 
transmit to the same header station 12. For the 
same reason, B and G do not interfere with one 

40 another. The interference is not limited to uplink 
transmissions alone. A mobile unit 10, such as B, 
that is within an overlapping cell area can receive 
broadcast signals from multiple header stations 12 
(B can receive from both Hi and H2). If a mobile 

45 unit 10 simultaneously receives broadcast mes- 
sages from more than one header station 12 a 
collision occurs and the messages are received 
erroneously. 

Suitable methods for scheduling activation of 

50 the various communications cells to avoid interfer- 
ence and to optimize frequency reuse is disclosed 
in commonly assigned U.S. Patent Application 
Serial No. 07/605,291, filed on 29 October 1990 
and entitled "Scheduling Methods for Efficient Fre- 

55 quency Reuse in a Multi-cell Wireless Network 
Served by a Wired Local Area Network" by 
Kadathur S. Natarajan (IBM docket no. YO 990 
118). 
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Before discussing the methods of the invention 
in further detail reference is made to Figs, lb and 
1c wherein embodiments of the header stations 12 
and mobile units 10, respectively, are shown in 
block diagram form. In a presently preferred em- 
bodiment of the invention the wireless communica- 
tions channels are carried via an infrared (IR) data 
link. Presently available optical devices readily pro- 
vide for operation within the range of approximately 
750 nanometers to approximately 1000 nano- 
meters. Within each cell 2 of the IR wireless sys- 
tem of the invention the uplink communications are 
carriod by a first wavelength while the downlink 
communications are conveyed by a second 
wavelength that differs from the first wavelength. 

Referring to Fig. 1 b there is shown a simplified 
block diagram of the header station 12. The header 
station 12 is coupled to the LAN 1 via a connector 
14. Connector 14 is coupled to a network" adapter 
transceiver 22 which in turn is coupled to an inter- 
nal bus 24. The header station 12 includes a pro- 
cessor 26 that is bidirectionally coupled to a mem- 
ory 28 that stores program-related and other data, 
including packets of data transmitted to or received 
from the mobile units 10. Processor 26 also com- 
municates with IR modulators and receivers; spe- 
cifically a modulator 30a and a receiver 30b. The 
IR modulator and receiver have inputs coupled to 
suitable infrared emitting or receiving devices such 
as laser diodes, LEDs and photodetectors. In the 
illustrated embodiment the modulator 30a has an 
output coupled to a transmit diode (TD) and the 
receiver 30b has an input coupled to a receive 
photodiode (RD). 

Referring now to Fig. 1c there is shown in 
block diagram form an embodiment of the mobile 
unit 10. Mobile unit 10 includes a processor 32 
coupled to an operator input device 34 and also 
coupled to an operator display device 36. Operator 
input device 34 may be a keyboard or any suitable 
data entry means. Similarly, operator display de- 
vice 36 may be a flat panel alphanumeric display 
or any suitable display means. Also coupled to 
processor 32 is a memory 38 that stores program- 
related data and other data, such as packets of 
information received from or intended to be trans- 
mitted to the header station 12 and also an iden- 
tification of the mobile unit 10. Also coupled to 
processor 32 are a modulator 40a and a receiver 
40b. The data receivers of Figs. 1b and ic include 
demodulators and filters and operate in a conven- 
tional manner to extract the modulated bit stream 
from the received optical signals. Similarly, the 
modulators of Figs. 1 b and 1 c operate in a conven- 
tional manner to modulate the optical output in 
accordance with a transmitted bit stream. A pre- 
ferred data transmission rate is in the range of 



approximately one to ten million bits per second (1 - 
10 Mbits/sec), although any suitable data transmis- 
sion rate may be employed. 

In the wireless communication system of the 

5 invention all wireless communication is between 
the header station 12 and the mobile units 10. 
There is no direct communication between the mo- 
bile units 10. 

Although described in the context of a wireless 

w network employing an IR medium it should be 
realized that the method of the invention may also 
be practiced with other types of wireless notworks 
that employ, by example, radio frequency (RF) and 
microwave mediums. For a selected wireless me- 

15 dium one consideration is the propagation delay of 
the wireless signals. The propagation delay is pri- 
marily a function of the size of the communication 
ceir 2. For an IR wireless link cell sizes are rela- 
tively small (tens of feet) and the propagation delay 

20 is negligible. For RF embodiments cell sizes are 
much larger (in the range of hundreds to thousands 
of feet) with correspondingly larger propagation de- 
lays. 

In accordance with an aspect of the invention 

25 there are first described two enhanced polling- 
based protocol methods. The protocol provides a 
means for managing a mobile population of users, 
such as the mobile units 1 0. 

Referring to Figs. 2 and 3 a first polling method 

30 of the invention is described. 

Consider first a header station 12 having a set 
of N mobile units 10 {A, B,...,(n)> in its domain. An 
implicit assumption is that the header station 12 is 
aware of the identity of the mobile units 10 under 

35 its control. One suitable method for maintaining this 
list in a mobile environment is described in the 
aforementioned commonly assigned U.S. Patent 
Application Serial No. 07/605,723, filed on 29 Octo- 
ber 1990 and entitled "Distributed Control Methods 

40 for Management of Migrating Data Stations in a 
Wireless Communications Network" by Kadathur S. 
Natarajan (IBM docket no. YO 990 1 17). 

For the purpose of description of the polling- 
based method a polling cycle 50 is partitioned into 

45 three phases 50a, 50b, and 50c. 

A description of Phase I (50a) is now provided. 
The header station 12 initiates wireless operation 
within its domain at time to. The header station 12 
first transmits on the downlink a Start of Transmis- 

50 sion message 52, having a predetermined bit se- 
quence, to synchronize all of the mobile units 10 
with the start of the polling cycle 50. The header 
station 12 next broadcasts on the downlink a Pol- 
ling Table 54 that is expressive of a sequence in 

55 which the mobile units 10 are to transmit their data, 
if any, to the header station 12. The Polling Table 
54 contains a permutation of the (n) identifiers of 
(n) mobile units and forms an ordered list of tuples 
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of the form <MU i MSG i > 1 where i = 1 to n. MUj 
identifies a specific one of the Mobile Units and 
MSGj specifies, by example, a number of mes- 
sages, a number of bytes or, if employed in a 
slotted system, specifies a number of uplink slots 5 
that may be used during the current pblling cycle 
50 by the specified mobile unit 10. 

In Fig. 3 the mobile units that are known to the 
header station 12 at the beginning of the polling 
cycle 50 are A, B and C. As an example, and 10 
assuming that assignments are made in message 
units, the mobile unit A is allocated two uplink data 
transmission messages while mobile units B and C 
are each allocated one message. However, as was 
previously stated the assignments may be in other 75 
units, such as a number of bytes or even units of 
time. 

Next, a Polling Table delimiter 56 is broadcast 
to mark the end of the Polling Table 54. The^ 
mobile units 10 next proceed with uplink transmis- 20 
sions according to the order specified by the Pol- 
ling Table 54. When a given one of the mobile 
units determines its turn to transmit, it send up to a 
maximum of the allocated (MSGj) messages, which 
may be data and/or control messages, to the head- 25 
er station 12. 

To facilitate this operation the header station 12 
immediately repeats all uplink transmissions on the 
downlink. As such, all mobile units 10 within the 
cell receive all other mobile units' uplink transmis* 30 
sions. Since each mobile unit transmits its unique* 
identifier as a part of the uplink transmission each 
mobile unit 10 thus determines its respective trans- 
mission order relative to the Polling Table 54. 
When a given one of the mobile units 10 com- 35 
pletes the uplink transmission, other mobile units 
10 delay transmission for (L) seconds, where (L) is 
at feast as large as the maximum propagation 
delay between any two mobile units 10 within the 
cell plus any mandatory spacing between two con- 40 
secutive transmissions. After the delay period the 
next assigned mobile unit transmits on the uplink 
only if it has data or control messages to transmit. 
If it does not have any message to transmit, the 
mobile unit 10 remains silent. In Fig. 3 it can be 45 
seen that mobile unit B remains silent during its 
assigned uplink slot. Thus, after the expiration of 
the uplink transmission delay of (L) seconds, if 
another assigned mobile unit does not detect a 
transmission from the the preceding mobile unit in so 
the Polling Table 54 queue, the next assigned 
mobile unit, assuming that it does have at least one 
message to transmit, begins transmission on the 
uplink. 

In Fig. 3 it can be seen that mobile unit A 55 
transmits two messages, mobile unit B remains 
silent, and mobile unit C begins transmission im- 
mediately after the expiration of mobile unit B's 



delay period. As such, the uplink bandwidth is not 
wasted even though certain mobile units with no 
messages to transmit are assigned uplink slots. 

After the last mobile unit 10 assigned in the 
Polling Table 54 finishes transmission all of the 
uplink transmissions are deemed complete for the 
Polling Cycle 50 and Phase 1 (50a) is terminated. 

In the second phase of the Polling Cycle 50 
the header station 12 provides an opportunity for 
new mobile units 10, if any, to send messages to. 
the header station 12. For example, a new mobile 
unit 10 may be one that has just entered the 
communication coll 2 and that intends to join the 
domain of the header station 12. This new mobile 
unit 10 is thus enabled to send a control message 
addressed to the header station 1 2. At the start of 
the second phase, the header station 12 broad- 
casts a control message 58 containing an identifier 
of the header station 12 and a query for new users. 
Upon receiving the control message 58 all new 
mobile units 10, i.e., those who are not currently 
attached to the header station 12 but which intend 
to join its domain, contend among themselves for 
access to the uplink and identify themselves in a 
random access mode, using a carrier-sense mul- 
tiple access (CSMA) protocol. Each new mobile 
unit 10 transmits immediately upon receiving the 
query control message 58. 

If the request is received correctly by the 
header station 12 then a positive acknowledgement 
(ACK) is returned. If more than one mobile unit- 10 
attempts to identify itself, a collision occurs. If the 
header station 1 2 does not receive any of the 
identification requests correctly, then no positive 
acknowledgement message is returned and the re- 
questing mobile units 10 infer that their requests 
were not received correctly by the header station 
12. Each requesting mobile unit 10 follows one of 
the many rescheduling and retransmission proto- 
cols that are well known in the art. A typical re- 
scheduling and retransmission protocol requires 
the mobile unit 10 to delay for some random inter- 
val of time, and then once more attempt uplink 
transmission. 

If it is assumed that the mobile units* rate of 
movement, and thus the number of crossings into 
new cells per second, is small compared to the 
number of polling cycles per second, then the 
contention phase (Phase 2) of the polling cycle 50 
is an. insignificant fraction of the total polling cycle 
50 duration. 

To terminate Phase 2 (50b) the header station 
12 broadcasts a control message <STOP> 60 to 
stop uplink message transmissions from the new 
mobile units. If a new mobile unit 10 is not suc- 
cessful in sending its uplink control message dur- 
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ing a given polling cycle 50, it attempts again 
during the contention phase of a next polling cycle 
50. 

During Phase 3 (50c) of the polling cycle 50 
the header station 12 broadcasts inbound transmis- 
sions into the cell 2. As employed herein inbound 
transmissions are considered to be those from the 
wired network 1 into the wireless network to one of 
the mobile units 10 within the domain of the header 
station 12. Outbound transmissions are considered 
to be those from a mobile unit 10 to the wired 
network 1. The inbound transmissions include data 
packets that have arrived over the wired network 1 
and that may have been buffered before delivery to 
mobile units 1 0 within the cell 2. Data and/or con- 
trol messages addressed to specific (or all) mobile 
units 10 are transmitted on the downlink in a broad- 
cast mode. On receipt of a data message cor- 
responding to its unique address a mobile unit 10 
checks for correctness and, if appropriate, geh- 
erates a positive acknowledgement message. 

The header station 12 can terminate the down- 
link transmission using one of three application 
dependent criteria: (a) exhaustive service (b) limit- 
ed service or (c) gated service. In exhaustive ser- 
vice the header station 12 remains in the broadcast 
mode (Phase 3) until all buffered frames of data 
are transmitted, including any that may have ar- 
rived from the wired network 1 during the present 
Phase 3. In limited service the header station 12 
remains in Phase 3 for either a predetermined 
maximum amount of time or until some predeter- 
mined number of frames have been broadcast. If 
frames remain to be broadcast they remain buf- 
fered until the next communication cycle. Gated 
service is similar to exhaustive service except that 
only those frames that are buffered at the begin- 
ning of Phase 3 are broadcast. That is, any that 
arrive during Phase 3 are buffered for a next com- 
munication cycle. 

Whichever of these three criteria are em- 
ployed, the header station 12 broadcasts a control 
message <EOB> 62 to signify the end of the 
broadcast phase of the current polling cycle 50. 

For the case of overlapping transmission cells, 
as in Rg. 1a, and to avoid interference with a 
neighboring cell, at the completion of the polling 
cycle 50 the header station 12 relinquishes the 
right to perform wireless communication. As de- 
scribed in the above mentioned commonly as- 
signed U.S. Patent Application Serial No. 
07/605,291, filed on 29 October 1990 and entitled 
"Scheduling Methods for Efficient Frequency 
Reuse in a Multi-cell Wireless Network Served by a 
Wired Local Area Network" by Kadathur S. 
Natarajan (IBM docket no. YO 990 118), a wireless 
communication permit token is passed to a next 
header station along the network 1 . The next head- 



er station takes up the permit token and initiates 
the polling cycle 50 with the mobile units within its 
associated communication cell. Subsequently the 
first header station 12 regains the permit token and 
5 initiates the next polling cycle 50. 

During the time between the end of a current 
polling cycle and the beginning of the next cycle a 
header station 12 performs such tasks as checking 
data messages for correct reception, preparing ae- 
ro knowledgments, generating and receiving network 
1 messages related to management of mobile unit 
10 movements, and performs other control func- 
tions. 

The second polling method referred to above 

75 differs from the first, just described, method in how 
the inbound transmissions are handled during 
Phase 1 (50a). In accordance with this method the 
header station 12 interrogates each mobile unit 10 
explicitly in sequence to determine if the mobile 

20 unit 10 has any messages to transmit. A mobile 
unit 10 that is so addressed takes one of the 
following actions. 

If it has a message to send, it transmits the 
message on the uplink. 

25 If it has no message to send, the mobile unit 

10 indicates this condition by either of the following 
two methods. One, the mobile unit 10 sends a 
predetermined message to the header station 12 
indicating that it has no uplink message to transmit. 

30 Alternatively the mobile unit 10 does nothing by 
way of response to the polling message. Using this 
latter technique the header station 12 waits for a 
predetermined time-out period. If the mobile unit 
10 that was polled does not respond within the 

35 time-out period, the header station 12 assumes the 
mobile unit 10 has nothing to send in the present 
polling cycle 50 and queries the next mobile unit 
10. An advantage of this latter technique is that the 
mobile unit 10 is not required to consume battery 

40 power in order to indicate that it has no message to 
transmit. The conservation of battery power is an 
important consideration for portable data process- 
ing units. The duration of the time-out period is 
selected to minimize overhead due to polling 

45 switchover from mobile unit 10 to mobile unit 10. 

Phase 1 (50a) is completed when all the mobile 
units 10 within the control of a header station 12 
have been polled in turn. The second and third 
phases (50b and 50c) of the polling cycle 50 are 

so identical to those described above. 

Advantages provided by both of these polling 
techniques include but are not limited to the follow- 
ing. The mobile units 10 may be polled with vari- 
able frequency so that those with greater band- 

55 width requirement are polled more often than those 
with lesser bandwidth requirement. Also, the polling 
techniques are readily made adaptive such that a 
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mobile unit requiring greater instantaneous mes- 
sage traffic or those with priority traffic may be 
polled more often than others. 

In addition, the polling method of the invention 
facilitates the management of the migrating mobile 5 
units 10. For example, the header station 12 may 
assume that the mobile unit A is still within its 
domain. However, in reality the mobile unit A may 
have (a) left the cell and moved into another cell, 
(b) left the cell and the wireless network altogether, io 
or (c) remained in the cell but entered an inactive 
state. 

If the header station 12 that owns mobile unit A 
has not received a response from mobile unit A for 
some predetermined number (CMAX) of consecu- is 
tive polling cycles, it sends a special Confirmation 
control message in the next polling cycle. The 
Confirmation control message is directed tcrmobile 
unit A and instructs it to confirm its presence in the^ 
cell 2. Upon receipt of the Confirmation control 20 
message the mobile unit 10 transmits a response, 
assuming that it is still within the cell and is in an 
active mode of operation. If no response is forth- 
coming from the mobile unit 10 the header station 
12 assumes the departure of mobile unit A from its 25 
domain of control. The header station 12 deletes 
the identification of the departed mobile unit 10 
from an internally maintained polling table of own- 
ed mobile units and transmits any status informa- 
tion, including any buffered data transmissions, as- 30 
sociated with the mobile unit A to an archival wired » 
network node (ARCH) 5 that serves as a repository 
for such information. The header station 12 may 
maintain a record, for some predetermined interval 
of time, that the mobile unit A's status is stored in 35 
the archival node ARCH 5 in the event that the 
mobile unit reenters the cell 2 or once more be- 
comes active. 

If the multi-cell wireless network contains one 
or more communication cells that are totally disjoint 40 
from all other cells, and hence non-interfering, 
these disjoint cells may conduct continuous polling 
operations without any interruption. That is, the 
permit token described above is not required in 
order to initiate wireless communication within 45 
these disjoint ceils. 

A discussion is now made of a further embodi- 
ment of the invention wherein the uplink channel is 
shared through an enhanced Carrier Sense Multiple 
Access (CSMA) protocol, as described in detail 50 
below. This protocol has an advantage of simplicity 
and low-cost implementation. 

If the uplink channel is available only a fraction 
of the time, referred to herein as an intermittently 
available channel, all of the traffic that tends to 55 
accumulate when the channel is not available must 
be transmitted when the channel becomes avail- 
able. The CSMA protocol and its variations were 



originally developed assuming continuous availabil- 
ity of the channel with random arrivals of traffic at 
the stations attached to the channel. In a wireless 
network, however, these conditions typically do not 
exist. 

This embodiment of the invention thus con- 
cerns a multi-access protocol used for sharing an 
intermittently available broadcast channel. By ex- 
ample, and referring to Fig. 4, it is assumed that a 
header station intends to initiate wireless operation 
within its domain. The header station 12 first ac- 
complishes outbound (uplink) transmissions (Phase 
1) that are later followed by inbound (downlink) 
broadcast transmissions (Phase 2). The header sta- 
tion then ceases wireless transmission and the 
Intermittent Broadcast channel enters an OFF state. 
To initiate the uplink transmission, as described in 
relation to Fig. 4, the header station 12 broadcasts 
the START message 52. The mobile units 10 that 
may respond fall in two groups: (a) those that 
already are owned by the header station 12 and 
that have messages awaiting outbound transmis- 
sion, and (b) those that are not currently owned by 
the header station 12 but intend to become owned 
by the header station 1 2. 

At the beginning of each wireless cycle let the 
group of mobile units 10 that respond to the 
START message 52 be called ACTIVE. Each mo- 
bile unit 10 that is ACTIVE generates a random 
number between and schedules its uplink transmis- 
sion at a time corresponding to the random num- 
ber. Time 0 corresponds to the time that the 
START message 52 is received by the mobile unit 
10. When the scheduled time 1or transmitting a 
message arrives, the mobile unit 10 senses the 
wireless channel to determine if it is in use. If so, 
the message is rescheduled for transmission after 
the random interval at which time message trans- 
mission is attempted again. II instead the mobile 
unit 10 senses an idle wireless channel, it begins 
immediate transmission. In this regard control mes- 
sages and data messages are treated alike and 
each require contention for the uplink channel. New 
mobile units 10 can thus attach to the header 
station 12 without requiring the separate connection 
phase as described in relation to Phase 2 (50b) 
above. When a header station 12 receives a mes- 
sage from a mobile unit 10 the message is simulta- 
neously rebroadcast on the downlink, to enable 
carrier sensing to be accomplished by mobile 
units, and the message is also buffered by the 
header station 12 for subsequent routing to the 
appropriate destination on the wired network 1, or 
the wireless network via the wired network. 

After a predetermined amount of time has 
elapsed, the uplink transmissions are terminated as 
follows. The header station 1 2 broadcasts a special 
control message <STOP,H> (Stop Uplink Trans- 
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mission to Header Station (H)). Ail ACTIVE mobile 
units 10 delay their uplink transmissions until the 
intermittent broadcast channel is reenabled for up- 
link transmission by the transmission ol another 
START message 52. After terminating the uplink 
messages the header station 12 broadcasts in- 
bound messages on the downlink (Phase 2). The 
mobile units 10 for which the inbound messages 
are addressed receive the messages, check the 
messages for correctness and generate, if required, 
an appropriate acknowledgement message. The 
header station 12 torminatos the broadcast phase, 
as described before, by one of throe criteria: ex- 
haustive service, limited service or gated service. 
The Header Station 12 then transmits on the down- 
link a special control message <EOB,H> (End of 
Broadcast on the Downlink for Header Station (H)). 

This enhanced CSMA embodiment of the in- 
vention can be seen in Fig. 4 to permit the merging 
of the operations of Phase 1 and Phase 2 irr Wat 
unattached mobile units contend for the uplink 
channel along with those mobile units already at- 
tached. The enhanced CSMA embodiment of the 
invention eliminates the necessity for the downlink 
transmission of the Polling Table 54 and the Polling 
Table delimiter 56. The enhanced CSMA method 
thus results in a two phase communication cycle 
with the mobile units 10 contending for the uplink 
during the first phase and downlink messages be- 
ing provided during the second phase. It should be 
realized however that the first and second phases 
may be logically reversed, with the mobile units TO 
contending for the uplink during the first phase and 
downlink messages being provided during the first 
phase. 

The CSMA embodiment of the communication 
cycle depicted in Fig. 4, in that uplink bandwidth 
usage is not explicitly controlled by the header 
station, may best be employed in applications 
where all of the mobile units 10 typically have the 
same message response priority levels. For exam- 
ple, this embodiment may be best suited for ap- 
plications where all mobile units 10 transmit uplink 
low-speed data, such as keystrokes, as opposed to 
real-time data such as speech. The three phase 
embodiment of Fig. 2 may best be suited for 
applications where the mobile units 10 have dif- 
ferent message requirements and priorities in that 
the units requiring a greater bandwidth can be 
allocated more uplink slots on a more frequent 
basis. Also, those mobile units requiring a guar- 
anteed bandwidth for real time application can be 
guaranteed to be serviced in every polling cycle by 
controlled allocation of uplink bandwidth. 

Figs. 5(a) and 5(b) are flowcharts depicting in 
detail inbound data transmission at the header sta- 
tion 12. Figs. 6 and 7 are flowcharts depicting in 
detail outbound data transmission at the mobile 



unit 10 (Phase 1 of Fig. 3), and outbound data 
transmission at the mobile unit 10 for the enhanced 
CSMA embodiment (Phase 1 of Fig. 4), respec- 
tively. Doited paths indicate paths for systems 
5 where ACK signals are not employed. In the 
flowcharts Frames refer to discrete message or 
control packets formatted in a manner suitable for 
transmission and reception over the wireless me- 
dium. 

to Referring to Figs. 5(a) and 5(b) the header 

station 12 starts inbound data transmission at Block 
A and initializes frame count information to zoro at 
Block B. The header station 12 then enters a main 
data transmission loop and fetches a first (next) 

75 frame at Block C. The header station 12 deter- 
mines in Block D if the broadcast mode (Phase 3 
of Fig, 3 or Phase 2 of Fig. 4) is in effect. If not the 
header station loops waiting for the broadcast 
mode to begin. When the broadcast mode is in 

20 effect the header station 12 starts the transmission 
of the frame fetched at Block C and increments a 
frame count (Block E). At Block F the header 
station 12 loops waiting for the ongoing frame 
transmission to be completed. At Block G a deter- 

25 mination is made if the message transmitted was a 
retransmission, that is, if a NACK was previously 
received from a mobile unit 12 indicating that the 
frame was previously received in error. In Fig. 5(a) 
(Enhanced polling) at Block N the frame is marked 

30 and saved for retransmission. In Fig. 5(b) 
(Enhanced CSMA) at Block N the frame is marked 
and saved for retransmission only if no ACK is 
received immediately. After a frame is retransmit- 
ted the frame is discarded at Block H. Frames are 

35 also discarded after a successful transmission. If in 
the limited service mode of operation a determina- 
tion is made at Block I if the quota of frame 
transmissions for the header station 12 is exhaust- 
ed or if the maximum allocated time for the broad- 

40 cast mode has expired. If the quota is exhausted 
the header station 12 terminates wireless transmis- 
sion at Block J by relinquishing the privileged 
network token to another header station 12 on the 
wired network 1 . The frame count is also zeroed. If 

45 the quota is not exhausted at Block I a check is 
made at Block K to determine if any frames remain 
to be transmitted. If yes the next frame is fetched 
at Block C, otherwise the header station 12 termi- 
nates inbound data transmission at Block L For the 

so exhaustive mode of operation the quota checked at 
Block I can be made arbitrarily large. At Block L, a 
DONE condition indicates that the permit for wire- 
less operation is relinquished. 

In Fig. 6 there is depicted the transmission 

55 from one of the mobile units 10 employing the 
enhanced polling method of the invention. At Block 
A data transmission is started and at Block B frame 
count information is initialized at zero. The first 
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(next) frame is fetched at Block C and the mobile 
unit 10 determines at Block D if it has permission 
to transmit on the uplink. The mobile unit 10 has 
permission if Phase 1 of the Enhanced Polling 
method is in progress and if il is the turn of the s 
mobile unit 10 according to the sequence specified 
in the Polling Table 54 received from the header 
station 12. If no, the mobile unit 10 loops waiting 
for permission otherwise it begins frame transmis- 
sion at Block E. The mobile unit 10 then loops io 
waiting for the transmission to be complete (Block 
G). If a retransmission was accomplished (Block H) 
the framo is discarded at Block I. A determination 
is made at Block J if the assigned quota of uplink 
frames has been exhausted. If yes, the mobile unit 75 
10 implicitly relinquishes the uplink channel by 
refraining from further uplink transmissions in 
Phase 1 of this Polling cycle and zeroes its- frame 
count (Block K). If the quota is not exhaust^ 
mobile unit 10 determines if any frames remain to 20 
be transmitted (Block L). If "yes" the next frame is 
fetched at Block C and the transmission is re- 
peated. If no frames remain to be transmitted the 
mobile unit 10 implicitly relinquishes the uplink 
channel and terminates transmission (Block M). 25 

Fig. 7 depicts the uplink transmission from a 
mobile unit 10 using, the enhanced CSMA tech- 
nique of the invention (Phase 1 of Fig. 4). At Block 
A data transmission is started and at Block B frame 
count information is initialized at zero. The first 30 
(next) frame is fetched at Block C and the mobile * 
unit 10 determine if it has permission to transmit on 
the uplink. The mobile unit 10 has permission if the 
channel is sensed idle (at Block D1) and if the first 
Phase is in progress (at Block D2). If "no" at either 35 
Block D1 or Block D2 the mobile unit 10 loops 
waiting for permission. Otherwise it begins frame 
transmission at Block E. The mobile unit 10 loops 
waiting for the transmission to be complete (Block 
G). If a retransmission was accomplished (Block H) 40 
the frame is discarded at Block I. A determination 
is made at Block J if the first phase has been 
terminated. This determination is made by the mo- 
bile unit 10 by receiving a <STOP> message from 
the header station 12. If "yes" the mobile unit 10 45 
relinquishes the uplink channel by refraining from 
further uplink transmission in Phase 1 of this cycle, 
and zeroes the frame count (Block M). If it is 
determined that the first phase has not yet expired 
the mobile unit 10 determines at Block K if any 50 
frames remain to be transmitted and, if so, control 
returns to Block C where the next frame is fetched. 
If no frames remain to be transmitted the mobile 
unit 10 terminates contention for the uplink at Block 
L If at Block J it is determined that the first phase 55 
has expired the mobile unit 10 relinquishes trans- 
mission and zeroes the frame count (Block M). 



Claims 

1. A method for communicating information 
bidirectionally between a wired network and a 
wireless network, the wireless network includ- 
ing a header station having a communication 
cell associated therewith and one or more mo- 
bile communication units disposed within the 
communication cell, the method comprising 
the steps of: 

partitioning a wireless communication cycle 
into an uplink portion and into a downlink por- 
tion; 

during the uplink portion of the wireless com- 
munication cycle, transmitting information over 
an uplink wireless communication channel from 
one or more of the mobile communication 
units to the header station; and 

during the downlink portion of the wireless 
communication cycle, transmitting information 
over a downlink wireless communication chan- 
nel from the header station to one or more of 
the mobile communication units, the informa- 
tion transmitted downlink including data re- 
ceived by the header station from the wired 
network. 

2. Method as. set forth in Claim 1 wherein the 
step of transmitting uplink information includes 
an initial step of: 

transmitting scheduling information from the 
header station to one or more of the mobile 
communication units having identities known to 
the header station, the scheduling information 
assigning to the known mobile communication 
units at least an order of transmission. 

3. Method as set forth in Claim 2 wherein the 
scheduling information further assigns a num- 
ber of message units that are to be transmitted 
from each of the known mobile communication 
units in the assigned order. 

4. Method as set forth in Claim 1 , 2 or 3 wherein 
the step of transmitting information on the up- 
link wireless communication channel includes a 
step of transmitting request information from 
one or more mobile communication units hav- 
ing an identity that is not known to the header 
station, the request information requesting the 
header station to include the unknown header 
station within a group of known mobile com- 
munication units that are associated with the 
header station. 
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5. Method as set forth in anyone of Claims 1 to 4 
wherein during the uplink portion of the wire- 
less communication cycle the uplink informa- 
tion is transmitted in accordance with a Carrier 
Sense-Multiple Access method wherein mobile 
communication units that are known to the 
header station and also mobile communication 
units that are unknown to the header station 
'contend for access to the uplink wireless com- 
munication channel. 

6. Method as set forth in Claim 5 wherein the 
step of transmitting information on th© uplink 
wireless communication channel includes a 
step of simultaneously rebroadcasting on the 
downlink wireless communication channel any 
received uplink information. 

7. Method as set forth in Claim 1 or anyone of 
Claims 2 to 6 wherein the step of transmitting 
information on the uplink wireless communica- 
tion channel includes an initial step of: 

transmitting scheduling information from the 
header station to one or more of the mobile 
communication units having identities known to 
the header station, the scheduling information 
assigning to the known mobile communication 
units at least a predetermined order of trans- 
mission; and wherein the initial step is followed 
by a step of 

♦ ~ ~ ■» 

transmitting information on the uplink wireless 
communication channel from scheduled mobile 
communication units in accordance with the 
predetermined order of transmission; followed 
by a step of 

for mobile communication units having an 
identity that is unknown to the header station, 
transmitting information on the uplink wireless 
communication channel in accordance with a 
Carrier Sense-Multiple Access method wherein 
the unknown mobile communication units con- 
tend for access to the uplink wireless commu- 
nication channel. 

8. Method as set forth in Claim 1 or anyone of 
the Claims 2 to 7 wherein the step of transmit- 
ting on the uplink channel includes an initial 
step of transmitting on the downlink wireless 
communication channel a wireless communica- 
tion cycle start signal, and wherein the header 
station transmits the start signal in response to 
an enabling signal received from the wired 
network. 



9. Method as set forth in Claim 8 wherein the 
step of transmitting information on the down- 
link wireless communication channel includes a 
terminal step of transmitting the enabling sig- 

5 nal from the header station to the wired net- 

work. 

10. Method as set forth in anyone of the preceding 
Claims and including a step of periodically 

70 interrogating a selected one or ones of the 

mobile communication units to determine if the 
seloctod ono or ones aro actively disposed 
within the communication coll, tho step of in- 
terrogating including the steps of transmitting a 

75 message on the downlink wireless communica- 

tion channel, the message being addressed to 
the selected one or ones; and waiting for a 
predetermined interval of time for a response 
to be transmitted by the selected one or ones 

20 of the mobile communication units on the up- 

link wireless communication channel. 

11. Method as set forth in Claim 10 wherein, if 
during the step of waiting a response is not 

25 received from the selected one or ones of the 

mobile communication units, the method in- 
cludes a step of transmitting information, asso- 
ciated with the non-responding mobile commu- 
nication unit, from the header station to the 

30 wired network for storage within an archival 

unit also coupled to the wired network. 

12. Method as set forth in Claim 1 or anyone of 
the Claims 2 to 11 wherein the step of trans- 

35 mitting information on the uplink wireless com- 

munication channel includes an initial step of: 

transmitting downlink information from the 
header station for polling specific ones of the 
40 mobile communication units to determine if the 

mobile communications units require an uplink 
transmission slot; and, for a mobile unit so 
requiring an uplink transmission slot 

45 transmitting information in response to the re- 

ception of the downlink information, on the 
uplink wireless communication channel; and, 
for a mobile unit not requiring an uplink trans- 
mission slot 

50 

inhibiting an uplink transmission for a period of 
time at least equal to a predetermined header 
station time out period, or transmitting a mes- 
sage to the header station indicating that the 
55 mobile unit does not require an uplink trans- 

mission slot. 
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13. Method as set forth In Claim 3 or anyone of 
Claims 4 to 12 wherein the message units are 
expressed in frames, bytes, slots, or time. 

14. Method as sel forth in anyone of the preceding 5 
Claims wherein the uplink portion precedes the 
downlink portion or wherein the downlink por- 
tion precedes the uplink portion. 

15. Method as set forth in Claim 1 or anyone of to 
the Claims 2 to 14 wherein the step of trans- 
mitting information over the uplink wireless 
communication channel includes a further stop 

of receiving a positive acknowledgement from 
the header station; and if the positive acknowj- 75 
edgement is not received, retransmitting the 
information over the uplink wireless commu- 
nication channel. — 

16. Method as set forth- in Claim 1 or anyone of 20 
the Claims 2 to 15 wherein the step of trans- 
mitting information over the downlink wireless 
communication channel includes a further step 

of receiving a positive acknowledgement from 
a mobile communication unit; and if the posi- 25 
tive acknowledgement is not received, retrans- 
mitting the information over the downlink wire- 
less communication channel. 

30 
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